IN THE CLAIMS 



The following listing of claims will replace all prior versions, and listings, of claims in 
the application. 

1 . (Currently Amended) A method for estimating at least a subset of symbol sequences 
from received signals at multiple receivers in a multiple receiver communication system 
wherein each of said multiple receivers receives a sum of signals from a plurality of 
transmitters sharing the same communication medium, wherein said signals are formed 
by a sequence of contiguous symbols, each of which occupies a fixed time duration, and 
samples said received signals with a time interval that is the inverse of an integer multiple 
of said fixed time duration, wherein said integer multiple is no smaller than the number 
of said signals divided by the number of said receivers, wherein the channels of said 
signals have finite impulse response and are different from one another, said symbol 
estimation method comprises; 

(a) sampling said received signals at multiple receivers with a time interval equal to a — 

F 

fraction of said fixed time duration, wherein F, an integer is no smaller than — ^— , 

M M t 

wherein J is the number of said transmitters, M is the number of said receivers, M t is 
a positive integer 2 and generating Q sampled received signals from each of said 
received signals^ wherein Q is an integer no larger than M t ; 

(b) constructing data vectors from sampled received signals by filtering them with 
channel responses between said transmitters and said receivers and multiplexing the 
outputs of said filtering ; 

(c) obtaining the maximum length of the channel responses of users at multiple receivers, 
which is denoted as d+1, and constructing a channel response matrix for each 
receiver; [[,]] 

(d) constructing space-time correlation matrices with said channel response matrices; 

(e) constructing a second set of matrices and vectors computed from said space-time 
correlation matrices and said data vector; 
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(f) applying a recursive bisection approach on said second set of matrices and vectors to 
generate an output sequence, wherein said recursive bisection approach comprises^ 

forward division steps which recursively compute a first series of matrices and 
vectors initially based on said second set of matrices and vectors and yield vectors 
in said first series of vectors and matrices with ^\ rows where dJL i is the 
number of rows of the last element in said first series of vectors and matrices, 
until a pre-defined stopping criterion is satisfied, where \x\ denotes the floor 
function evaluated on x mean s the s malle s t integer which i s not smaller than x , 
wherein L, is an integer variable which is updated in each of said forward division 
steps, 

backward substitution steps which first construct an intermediate solution with the 
last of the first series of matrices and vectors and recursively compute, in a 
reverse order of said forward division steps, a second series of vectors with said 
first set of matrices and vectors until exhausting all of said first set of matrices 
and vectors; and 

(g) demultiplexing the vector from the last in said second series of vectors; whereby said 
symbols of said signals are found from said output sequence. 

2. (Original) The symbol estimation method in claim 1 wherein said channels are 
convolutions of physical channels and their corresponding pulse shaping filters of said 
channels. 

3. (Original) The symbol estimation method in claim 1 wherein said channels are 
convolutions of physical channels and their corresponding spreading codes of said signals 
in a code-division-multiple-access communication system. 

4. (Original) The symbol estimation method in claim 1 wherein said channels are 
convolutions of physical channels, their corresponding spreading codes of said signals, 
and their corresponding pulse shaping filters in a code-division-multiple-access 
communication system. 
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5. (Currently Amended) The symbol estimation method in claim 1 wherein said channel 
response matrix comprises channel filter responses. 

6. (Original) The symbol estimation method in claim 1 wherein the vectors in said 
second set of matrices and vectors are constructed by adding up said data vectors. 

7. (Currently Amended) The symbol estimation method in claim 1 wherein each of said 
channel response matrices is constructed for each said receiver by putting the channel 
filter responses between said transmitters and said receiver as columns in a matrix 
according to the user index, zeros are padded to said channel response matrices if 
necessary so that the number of rows in all said channel response matrices is the smallest 
integer multiple of of the maximum channel response length. 

8. (Original) The symbol estimation method in claim 1 wherein said space-time 
correlation matrices are constructed by adding up the correlation results of channel 
response matrices. 

9. (Currently Amended) The symbol estimation method in claim 1 wherein the matrices 
in said second set of matrices and vectors comprises three matrices Ai, Bi, and Di which 
are constructed by first finding the maximum length of channel filter responses of all 
users, padding zeros to channel filter responses whereby all of them are of d+1 symbol 
durations wherein d is the least integer possible, constructing d time correlation matrices 
for each receiver with d matrices obtained from dividing the channel filter responses at 
that receiver into d+1 parts, constructing d spatial-time correlation matrices for multiple 
receivers by adding up the time correlation matrices for all receivers with the same time 
shift, constructing Ai according to a block-Toeplitz structure with spatial-time correlation 
matrices 0, d-1, constructing Bi according to another block-Toeplitz structure with 
spatial-time correlation matrices -1, . . -d, and finally assigning Ai to Di. 
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10. (Currently Amended) The symbol estimation method in claim 1 wherein said first 
series of matrices and vectors comprises a series of three dJxdJ channel description 
matrices which are Aj the ordinary diagonal block matrix, B* the superdiagonal block 
matrix, Dj the special diagonal block matrix, and a right-hand vector which is divided 
into dJxl blocks which are indexed from one. [[;]] 

11. (Currently Amended) The symbol estimation method in claim 1 wherein said forward 
reduction step further comprises putting said second set of matrices and vectors as the 
first of said first series of matrices and vectors and computing recursively new channel 
description matrices from the latest channel description matrices and a new right-hand 
vector with blocks from linear combinations of blocks of even index and their 
neighboring blocks in the last right-hand vector. 

12. (Currently Amended) The symbol estimation method in claim 1 wherein said pre- 
defined stopping criterion is that the length of the latest generated right-hand vector is dJ 
or that the superdiagonal block matrix in the latest of said first series of matrices and 
vectors becomes a zero matrix. 

13. (Original) The symbol estimation method in claim 1 wherein said backward 
substitution step further comprises solving the equations as defined by the latest of said 
first series of matrices and vectors, putting latest channel description matrices and the 
solution as the first of said second series of matrices and vectors, assigning the blocks of 
the vector of the latest in said second series of matrices and vectors to the even blocks of 
a new vector and computing the odd blocks of the new vector from these blocks and 
corresponding right-hand vectors. 

14. (Currently Amended) The symbol estimation method in claim 1 wherein said d 
spatial-time correlation matrices Ti, i = 0, . . ., -d, are constructed by 

M d+i 
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where the channel response matrix Hi at receiver m, m=l, M 3 consisting of (d+l)J 
rows, where d+1 is said maximum channel response length, and J columns, which are the 

channel responses from transmitters to the receiver m, is related to , n = 1, . . ., d+1 

by 



H ; = 



H 
H 



(i) 



(2) 



H 



where £(•) is the Kronecker function, v is the variance of noise for minimum-mean- 
square-error joint detection and 0 for zero-forcing joint detection. 

15. (Original) The symbol estimation method in claim 1 wherein said second set of 
matrices and vectors consists of channel description matrices Ai, Bi, Di and Yi where Ai 

is composed of dxd blocks, and the (ij) block is T_j +i if j>i, and T* J+i if j<i; Bi is 
composed of dxd blocks, and the (i j) block is T-d+n if i^j, and 0 JxJ if i<j; Di is A* ; 

M 

and Yi is where Ri is said signal obtained from receiver i. 

m=l 

16. (Original) The symbol estimation method in claim 1 wherein said second set of 
matrices and vectors are B*Aj\ BfiT x if Li is odd, X i+ i, and Yj, for backward 
substitution step i, i = s, s-1, ...» 1. 



17. (Currently Amended) The symbol estimation method in claim 1 wherein said forward 
division step comprises for forward division step i, i = 1, . . ., s, 

A M := -B*A7 l B,+A..-B,A7 l B* 



it i 



B M := -B i A~ l B i 



b; +x -b;a; x b; 
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Y MJt '■= ~ B i A i lY i,2k-l +Y i,2k ~ B i A i XY i,2k + \ , k=U 

D M := Ai-B^B'-BU:^ 

Y i+hLM := -B;A7% Li _ 2+ Y i>Li _ l -B;D7% Li 



L,-3 



I I I II I 



if Li is odd; 



D M := D.-BjA-'B, 

T — ±T 



(jvr\ 



(ATi 



if Li is even. 



18. (Currently Amended) The symbol estimation method in claim 1 wherein said pre- 
defined stopping criterion is Li+i=l or Bi+i=0, s is set to i+1 and the forward reduction 
steps stop. 

19. (Original) The symbol estimation method in claim 1 wherein intermediate solution 
step comprises solving D S X S =Y S . 

20. (Currently Amended) The symbol estimation method in claim 1 wherein said 
backward substitution step i, i = s, , 1, comprises: 

= 4%-a;%x w% 

X i,2k+\ = A ? Y i,2k + \- A ? B *i X M,k- A i XB i X i + \M\, l<2k+KLi, (44) 
X i,L t = D i lY i, Li - D ? B i X M,L M ifLiisodd. 
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21. (Currently Amended) A method for estimating at least a subset of symbol sequences 
from a received signal at a receiver in a communication system, the method comprising: 

(a) oversampling said received signal, thereby producing a plurality of received signal 
sample sets; 

(b) constructing data vectors from the received signal sample sets; 

(c) obtaining the maximum length of the channel responses of users at multiple virtual 
receivers, which is denoted as d+1, and constructing a channel response matrix for 
each receiver; 

(d) constructing space-time correlation matrices with said channel response matrices; 

(e) constructing a second set of matrices and vectors computed from said space-time 
correlation matrices and said data vector; 

(f) generating an output sequence by applying a recursive bisection approach on said 
second set of matrices and vectors, wherein said recursive bisection approach 
comprises: 

forward division steps which recursively compute a first series of matrices and 
vectors initially based on said second set of matrices and vectors and yield vectors 
in said first series of vectors and matrices with dj\L i 1 2 J dJftj/2} rows where 
dJLj dJt; is the number of rows of the last element in said first series of vectors 
and matrices, until a pre-defined stopping criterion is satisfied, where [xj is the 

floor function evaluated on x [x] mean s the s malle s t integer which i s not s maller 
than x , wherein L\ is an integer variable which is updated in each of said forward 
division steps, 

backward substitution steps which first construct an intermediate solution with the 
last of the first series of matrices and vectors and recursively compute, in a 
reverse order of said forward division steps, a second series of vectors with said 
first set of matrices and vectors until exhausting all of said first set of matrices 
and vectors; and 



8 



(g) detecting symbols in the received signal by demultiplexing the vector from the last in 
said second series of vectors; whereby said symbols in the received signal are found 
from said output sequence. 

22. (Original) The method of claim 21, wherein each of said multiple receivers receives a 
sum of signals from a plurality of transmitters sharing the same communication 
medium, wherein said signals are formed by a sequence of contiguous symbols, each 
of which occupies a fixed time duration, and samples said received signals with a 
time interval that is the inverse of an integer multiple of said signals divided by the 
number of said receivers, wherein the channels of said signals have finite impulse 
response and are different from one another. 

23. (Currently Amended) The method of claim 21, wherein said oversampling said 
received signal is performed at multiple receivers with a time interval equal to a 1/P 
fraction of said fixed time duration, wherein P is an integer no smaller than J/(MM t ) 
J/MMt , wherein J is the number of said transmitters, M is the number of said 
receivers, M t is a positive integer and generating Q sampled received signals from 
each of said received signals wherein Q is an integer no larger than M t . 

24. (Currently Amended) The method of claim 21, wherein said constructing includes 
constructing the data vectors from the sampled received signals by filtering them with 
channel responses between said transmitters and said receivers and multiplexing the 
outputs of said filtering . 
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